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METHOD AND APPARATUS FOR DISPLAYING AND 
NAVIGATING CONTAINMENT HIERARCHIES 
Field of the Invention 

The invention relates to a method and apparatus for 
5 displaying and navigating containment hierarchies such as file 
folder containment hierarchies, and more particularly to a 
system and method facilitating on-screen navigation through a 
file folder hierarchy which has a substantial containment level 
and a large file folder size. 

0 Background of the Invention 

Computers typically use directories or file folders 
to store files, thereby allowing files having some common 
characteristic to be stored together and accessed as a group. 
A top-level file folder may be considered as containing all the 
files on a given device, for example a hard disk or floppy 
drive. The top-level file folder then contains a containment 
hierarchy of file folders with each file folder containing file 
folders lower in the hierarchy, and/or files. A file folder 
which contains another file folder or file is referred to as a 
parent, while the file folders and/ or files contained in a 
parent file folder are that file folder's children. Children 
files and file folders are each other's siblings. A file 
folder containing only files, and no file folders is a bottom- 
level file folder. The number of containments between a file 
in a bottom- level file folder and the top-level file folder is 
the containment depth for that file, and the number of files 
and file folders directly contained within a file folder is 
that file folder's size, also referred to as width or breadth. 

Various graphical user interfaces have been adopted 
for navigating through the containment hierarchy of file 
folders, the most common being that used in MICROSOFT'S 
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Windows* based software such as File Manager and Windows 
Explorer, m these products, when a file folder having a 
indicator (indicating it contains at least one file folder) is 
selected, a complete list of the file folder's children file 
5 folders is added to a displayed hierarchy in a left display 
window, and any children files contained in the file folder are 
displayed in a right display window, other rules come into 
play when a device is selected. When a file folder from the 
list of children file folders is selected, a complete list of 
10 that file folder's children file folders contained in the 

selected file folder is added to the displayed hierarchy in the 
left display window, and so on. Windows provides various 
mechanisms for hiding the details of a file folder and for 
controlling somewhat what is displayed in the left window and 
15 the right window. These approaches work very well when the 
containment hierarchy has a small depth and a small breadth, 
but are cumbersome and inconvenient to use when one or both of 
these two characteristics are not true.. This is because the 
containment hierarchy in combination with a large breadth (file 
20 folder size) may result in potentially relevant portions of the 
display being scrolled out of view, such that a user loses the 
ability to directly ascertain the containment or context of 
what is being displayed. More particularly, if the file folder 
of interest is in a large group of file folders at the same 
25 level in the hierarchy and contained within a single higher 
level parent file folder, Windows provides no way to focus on 
the file folder of interest to the exclusion of the others in 
the parent file folder. Suppose for example, the file folder 
of interest is at the bottom of a list of one hundred file 
^0 folders in a parent file folder, the hierarchy, or "context" of 
this parent file folder will scroll off the screen when a user 
moves down to the file folder of interest. 
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Another disadvantage of existing systems is that as 
the number of file folders opened increases, the display 
becomes cluttered making navigation to a new point in the 
hierarchy difficult. As a result the user is required to close 
5 up file folders when they want to navigate to new point. 

It would be desirable to be able to navigate through 
a file folder containment hierarchy in a manner which allows 
the context of what is being obseirved to be continuously clear, 

- Summary of the Invention 

^0 It is an object of the invention to obviate or 

mitigate one or more of the above identified disadvantages. 

According to a broad aspect, the invention provides a 
method for use in a computer system for displaying a 
containment hierarchy such as a file folder hierarchy. The 

15 method displays a direct containment hierarchy for a selected 
containment group or file folder, and also displays a list of 
contents of one of the containment groups or file folders in 
the direct containment hierarchy, A direct containment 
hierarchy displays only file folders or containment groups 

20 which directly or indirectly contain the selected containment 
group or file folder. In this manner a large number of file 
folders or containment groups which do not ultimately contain 
the selected file folder or containment group are not 
displayed, thereby simplifying the display, and ensuring that 

25 the entire direct containment hierarchy can be shown on a 

single display screen without the need for scrolling in order 
to obtain or ascertain the context of the given file folder or 
containment group. 

Preferably, the list of contents of the selected file 
3 0 folder or containment group is searchable to allow a user to 
quickly focus in upon files or file folders having names 
satisfying search criterion entered by the user. 
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Figure 6 is an example of a containment hierarchy 
according to an embodiment of the invention in whiqh a 
distinguishment has been made between various types of 
contents; 

Figure 7 is an example of another way of manipulating 
the containment hierarchy according to an embodiment of the 
invention; 

Figure 8 is an example of a containment hierarchy 
according to embodiments of the invention in which a pictorial 
) representation is used to allow control over a list of 
contents; and 

Figure 9 is an example of a computer system for 
implementing methods provided by the invention. 

Detailed Description of the Preferred Embodiments 

5 An example of a computer system by which embodiments 

of the invention may be provided or implemented is depicted in 
block diagram form in Figure 9. A processing platform 10 such 
as a personal computer is shown connected to storage devices 12 
(two shown), a display 14, a keyboard 16 and a mouse 18. The 

0 processing platform 10 has an operating system which is aware 
of or can ascertain the files stored on the storage devices 12 
and knows their hierarchical containment. 

Now, a few definitions will be given. 

FILE FOLDER: any mechanism for providing logical or 
5 physical containment of files; 

FILE: a logical or physical entity which does not 
have any containment; 



wo 00/79374 

" ^ - PCT/CAOO/00596 
CONTAINMENT DEPTH- the 

be used to refer fn ' "containment depth" will 

PARENT • a fii^i * 
folders and/or files """'^^"^ ""^^ "la 

CHILD.CHILDREN: files or me folrt. 

parent file folder, folders contained in a 

SIBLINGS : the name of files o. , • ■, . 
- =a.e parent, as t.ev relate to eaoro:.::'"" ^""""^^ 

- - an e^oLtroV::!"!"^^ "'^ —in. 
a-ample for a particular " '^^"'^^^ of 

.3 uijrat::z::::~ - f- foyers 

^-gure 1 n.eans containment Thus fl Indentation in 

contains "aprica" "a<;t2^» example, «worlD" 

indicated in .old, and regular fUes^' 

assume that «e are interest^ 
file folder .TORONTO- Por r ^ " °' 
Of the ^st concise hierarchv an exainple 

" conventional .Windows^::: d ''''''''' 

2. The first thi 1= illustrated in 

^ -ludes the di! :: :r : " ^ 

Msadvantageously, there is no 

^ fola«s contained in th aj fZ " 

^0 wM=h contains directl, or Ind! e tl^ th" f 

merest. Por example, although w are Lt " °' 

"TORONTO", the rficrM= , interested in 

display always includes file folders contained 



PCT/CAOO/00596 

WO 00/79374 - 1 - rci/uAw 

in "CENTRAL ONTARIO", in this case « BARRY" , "HAMILTON", 
"MILTON", "OAKVILLE", "OSHAWA" , and "SCARBOROUGH". This 
results in the lengthy display of Figure 2, which when 
presented on a display screen, would likely result in the top 
portion of the hierarchy scrolling off the screen. 

Referring now to Figure 3, according to an embodiment 
of the invention, a computer system (for example the system of 
Figure 9) is adapted to implement a method which displays the 
hierarchy for a selected file folder, (for example file folder 
"ONTARIO" in Figure 1) , by displaying a direct containment 
hierarchy 20 for that file folder, and by displaying a list of 
contents 22 of the selected file folder. In the illustrated 
example, the direct containment hierarchy 2 0 consists of the 
sequence of file folders "WORLD", "NORTH AMERICA" , "CANADA", 
"ONTARIO" , "CENTRAL ONTARIO" , and "TORONTO" . A direct 
containment hierarchy 2 0 consists of some top-level file 
folder, in this case "WORLD", and then a sequence of child file 
folders, one at each containment depth down to and including a 
lowest-selected file folder, in this case "TORONTO". As in 
this example, the sequence might end at a lowest-selected file 
folder which is a bottom-level file folder, but this need not 
be the case. The direct containment hierarchy 20 only includes 
the file folders which lead directly to the selected file 
folder. Thus, for the illustrated example, the child file 
folders contained by "WORLD" in addition to "NORTH AMERICA" are 
not displayed (as they are in prior art example of Figure 2), 
the child file folders contained by "NORTH AMERICA" in addition 
to "CANADA" are not displayed (as they are in the prior art 
example of Figure 2), the child file folders contained by 
"CAN7\DA" other than "ONTARIO" are not displayed (as they are in 
the prior art example of Figure 2), the child file folders 
contained by "ONTARIO" other than "CENTRAL ONTARIO" are not 
displayed (as they are in the prior art example of Figure 2), 
and the child file folders contained by "CENTRAL ONTARIO" other 
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displayed adjacent to each other, or with the second window 
partially overlapping the first. The display of the second 
window 42 has an arrow 44 pointing to the file folder in the 
direct containment hierarchy whose contents are listed in the 
list of contents 22 . 

In a preferred embodiment, the arrow 44 can be 
dragged or otherwise controlled with a user input device, for 
example a mouse, such that it points to any level in the 
displayed direct containment hierarchy 20. When such is done, 
the second window 42 moves up with the arrow 44, and the list 
of contents 22 is updated to show the contents of the file 
folder pointed to by the arrow at a given time. For example, 
in Figure 7 after navigating down to the "TORONTO" file folder 
arrow 44 has been dragged up to point at "CANADA" . The 
remainder of the direct containment hierarchy 2 0 below "CANADA" 
is still displayed. Should a user select one of the file 
folders in the list of contents 32, then the direct containment 
hierarchy 2 0 would be updated by adding this new entry below 
"CANADA", and by deleting the remainder of the direct 
containment hierarchy from the display. While an arrow 44 is 
shown as the mechanism for jumping up to a previously selected 
level in the direct containment hierarchy, it is to be 
understood that other mechanisms for achieving this may 
alternatively be employed. For example, by clicking within the 
direct containment hierarchy 20 with a mouse on the level of 
interest, by dragging the entire window 42, or any other 
suitable mechanism. 

Preferably, upon temporary indication of a direct 
containment group in the direct containment hierarchy, for 
I example by mousing over the direct containment group or by 
using the above described arrow mechanism, the contents of the 
temporarily selected containment group are temporarily 
displayed without updating the direct containment hierarchy. 
Upon actual selection of a direct containment group in the 
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direct containment hierarchy, for example by double clicking on 
the direct containment group, the contents of the selected 
containment group are displayed and the direct containment 
hierarchy is updated such that the selected direct containment 
5 group is now the lowest-level containment group. 

A search window 46 may be provided which allows a 
user to enter a textual search criterion. The system in 
response to such an entry performs a search of the file names 
in the currently displayed list of contents and displays any 
10 matching results. Any searching technique may be employed to 
this end including any one of many existing well known 
techniques . 

Preferably, a pictorial representation of the 
contents of the selected file folder is provided. Referring 
15 again to Figure 3, in this example, a pictorial representation 
48 consisting of a map corresponding to the name of the 
selected file folder is provided as part of the second window 
42. Thus, in Figure 4A, a map 50 of the world is shown. in 
Figure 4B, a map 52 of North America is shown. in Figure 4C a 
20 map 54 of Canada is shown, in Figure 4D, a map 56 of Ontario 
IS shown, in Figure 4E, a map 58 of Central Ontario is shown, 
and in Figure 3, a map 48 of Toronto is shown. This is 
particularly appropriate for the example at hand in which all 
of the file folders have names which have geographical 
25 connotations. However, it may also be suitable to perform such 
pictorial representations for other containment hierarchies. 
Preferably, the pictorial representation is done in a manner 
which allows the selection of a file or file folder from the 
list of contents by clicking on the pictorial representation. 
30 For example, Canada is displayed in Figure 4C, and a user 
knowing where Ontario is could click directly on Ontario to 
select the file folder "ONTARIO". Preferably, it is user 
selectable to hide the pictorial representation and/or to hide 
the list of contents, m the illustrated example of Figure 3, 
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a "hide map" screen switch 47 is provided which when selected 
redraws the display without the map and shows a screen switch 
"show map" in place of the "hide map" screen switch. 
Similarly, a "hide list" screen switch 49 may be provided. 

5 In a preferred embodiment, when a pictorial 

representation of the selected file folder is displayed as part 
of the second window, different pictorial elements in the 
pictorial representation will represent the list of contents 
32. For example, in Figure 8, the list of contents consists of 

10 a list of provinces, and the pictorial representation 48 is a 
map of Canada illustrating the different provinces. 
Preferably, by '^mousing over'' the pictorial representation, 
i.e. by moving a mouse over the pictorial representation but 
not clicking on anything, the name of the element currently 

15 being displayed is brought to the top of the list of contents 
34. In the example of Figure 8, as indicated by mouse pointer 
100 a user has moused over the pictorial element for Quebec, 
namely the portion of the map of Canada 48 representing Quebec, 
with the result that Quebec has been brought to the top of the 

20 list of contents 34. Preferably, when a particular pictorial 
element has been moused over, a halo or other highlighting 
effect is added to the display to make it clear to a user which 
pictorial element is being moused over at a given time. 
Preferably, the listing which is brought to the top of the list 

25 of contents 34 is highlighted or otherwise distinguished from 
the remainder of the list. 

In a preferred embodiment, the invention provides for 
a choice between different hierarchies for the same set of 
entities. For example, in a hierarchy of file folders and 
3 0 files, the only real physical entities are the files, while the 
file folders are just logical groupings. While these logical 
groupings may make sense for one user, they may not make sense 
for another user. According to the invention, a method is 
provided which permits a user to select between different 
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containment hierarchies. For this embodiment, collectively 
somewhere in either the computer system, software, or storage 
devices, the various different hierarchies must be stored 
Preferably, a screen switch is provided on the display which 
allows a user to switch between the different available 
containment hierarchies. Preferably, an option exists to 
switch between the display of different hierarchies for a given 
fxle entity, m the illustrated embodiment of Figure 3 an 
area 80 of the display contains two screen switches 82,84 which 

10 are individually selectable with a mouse for example. Screen 
switch 82 selects that a "Region" containment hierarchy be used 
in displaying the direct containment hierarchy, and this has 
been selected for the examples. Screen switch 84 selects that 
a «Type" containment hierarchy be used in displaying the direct 

15 containment hierarchy. 

in a preferred embodiment, the list of contents is 
displayed scrollably. An example of this is shown in Figure 5 
Which IS a version of Figure 4E which illustrates a list of 
contents 38 displayed with scroll bars 60. Other methods of 
20 providing scrollability can be provided, such as configuring 
the arrow keys to move up and down through the list of contents 
for example. 

In another preferred embodiment, the list of contents 
IS displayed in a manner which distinguishes between various 

25 types of contents, for example to distinguish between file 
folders and files. An example of this is shown in Figure e 
which is a version of Figure 4E. The file folders in the list 
Of contents 38 of Figure 4E are indicated as such by including 
a small pictorial file folder 70 beside them. Any suitable 

30 icons or indicators could be used to identify other types of 
entities . 
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The above described embodiments have focused mainly 
on a method in a computer system for displaying a selected file 
folder. In addition, an embodiment of the invention also 
provides for a software program containing software which when 
5 run will implement one or more of the above discussed methods, 
stored on a computer readable medium. Another embodiment of 
the invention provides a computer system per se adapted to 
implement one or more of the above discussed methods. 
Furthermore, in another embodiment, a graphical user interface 

10 is provided which has been adapted to implement one or more of 
the above discussed methods. Furthermore, in another 
embodiment, an operating system is provided which has been 
adapted to implement one or more of the above discussed 
methods, the operating system preferably being a Windows-based 

15 operating system. 

The above described embodiments have focussed on file 
folders and files. More generally the invention can be applied 
to any containment hierarchy having any type of containment 
groups and any type of containment entity. In this case, an 
20 embodiment of the invention displays a direct containment 

hierarchy of containment groups and a list of contents for the 
lowest-level containment group. For example, a containment 
hierarchy could be used to represent components in a network. 
In this case, each containment group would identify some type 
-25 of grouping of other containment groups or of network elements 
per se. Other examples include way- finding tools, telephone 
directories and Internet site navigators to name a few. 

Where the illustrated examples have featured the use 
of two windows, it is to be understood that more generally two 
30 areas of any suitable definition may be used. 
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Numerous modifications and variations of the present 
invention are possible in light of the above teachings, it is 
therefore to be understood that within the scope of the 
appended claims, the invention may be practised otherwise than 
as specifically described herein. 
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WE CLAIM: 

1. A method in a computer system, comprising: 

displaying a direct containment hierarchy having at 
least two hierarchical containment groups one of which is a 
5 lowest level containment group; and 

displaying a list of contents of the one of said 
containment groups. 

2 , A method according to claim i wherein each 
containment group is a file folder. 

10 3. A method according to claim 1 wherein said displaying 

a list of contents is done scrollably. 

4. A method according to claim 2 wherein said direct 

containment hierarchy is displayed in a first area and said 
list of contents is displayed in a second area. 

15 5. A method according to claim 4 wherein said second 

area is displayed adjacent to or partially overlapping with the 
first area. 

6. A method according to claim 2 comprising: 

upon selection of a child file folder in the list of 
20 contents of the lowest-level folder, in place of the previous 
direct containment hierarchy displaying a new direct 
containment hierarchy which includes the newly selected child 
file folder; 

displaying the contents of the newly selected child 
25 file folder in place of the list of contents. 
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7. A method according to claim 2 further comprising: 

upon entry of a search criterion, searching the list 
of contents for any listings which match the search criterion 
and displaying any such listings. 

^ ^' ^ method according to claim 1 further comprising: 

displaying a pictorial representation of the list of 

contents. 

5- A method according to claim 8 wherein the pictorial 

representation is a map. 

0 10. A method according to claim 9 wherein said map is a 

geographical map. 

A method according to claim 8 wherein said pictorial 
representation includes a pictorial element for each listing in 
said list of contents. 

^ method according to claim 11 wherein upon a user 
identifying a particular pictorial element in the display, the 
method alters the display of that particular pictorial element 
to highlight the fact that it has been indicated, and a 
corresponding listing in the list of contents is moved to the 
top of the list of contents. 

A method according to claim 1 further comprising 
displaying said list of contents in a manner which 
distinguishes between various types of contents. 



• A method according to claim 13 wherein said various 

types of contents comprise file folders and files. 
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15. A method according to claim 2 wherein displaying the 
direct containment hierarchy comprises displaying a list 
inclusively containing only file folders which directly or 
indirectly contain the lowest-level file folder. 

16 . A method according to claim 13 wherein displaying the 
direct containment hierarchy comprises displaying a sequence of 
nth file folders, where n = 1,.. .,K, where K is the containment 
depth of the lowest -level file folder, where for any n the nth 
file folder is a file folder which directly contains the (n- 
l)th file folder. 

17. A method according to claim 1 wherein said one of 
said containment groups is user selectable, 

18 . An apparatus adapted to display containment 

hierarchies , comprising : 

means for displaying a first direct containment 
hierarchy based on a first containment hierarchy; 

means for displaying a list of contents of a 
containment group in said first direct containment hierarchy; 

means for receiving an input indicating to change to 
a second containment hierarchy; 

means for displaying a second direct containment 
hierarchy based on the second containment hierarchy; 

means for displaying a list of contents of a 
containment group in said second direct containment hierarchy. 

19. An apparatus according to claim 18 further 

comprising: 

means for setting a lowest -level containment group in 
said second direct containment hierarchy to contain a selected 
containment entity in a lowest-level containment group in said 
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first direct, containment hierarchy. 

20. A computer system adapted to implement the method of 
any one of claims 1 to 17. 

21. A graphical user interface adapted to implement the 
5 method of any one of claims 1 to 17. 

22. An operating system adapted to implement the method 
of any one of claims 1 to 17. 

23. A windows-based operating system adapted to implement 
the method of any one of claims 1 to 17. 

0 24. A computer readable medium having software stored 
thereon for instructing a computer to implement a method 
according to any one of claims 1 to 17. 

25. A method according to claim 11 further coitprising: 

upon selection of a particular pictorial element, in 
5 place of the previous direct containment hierarchy displaying a 
new direct containment hierarchy which includes the child file 
folder corresponding with the particular pictorial element; 

displaying the contents of the child file folder 
corresponding with the particular pictorial element in place of 

1 the list of contents. 

26. A method according to claim 1 further comprising: 

upon temporary selection of a direct containment 
group in the direct containment hierarchy, temporarily 
displaying the contents of the temporarily selected containment 
group without updating the direct containment hierarchy. 
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27. A method according to claim 1 further coniprising: 

upon selection of a selected containment group in the 
direct containment hierarchy, modifying the direct containment 
hierarchy to extend down to the selected containment group; and 

displaying the contents of the selected containment 
group in place of the list of contents. 
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